Au th or ' s pe rs on al co py Finding an internal state of RC 4 stream cipher q
نویسندگان
چکیده
The RC4 is a stream cipher widely deployed in software applications due to its simplicity and efficiency. The paper presents a cryptanalytic attack that employs the tree representation of this cipher and introduces an abstraction in the form of general conditions for managing the information about its internal state. In order to find the initial state, the tree of general conditions is searched applying the hill-climbing strategy. The complexity of this attack is lower than that of an exhaustive search. The attack is derived from a general cryptanalytic approach for a class of table-shuffling ciphers, whose next-state function permutes the table entries. Incorporating the general conditions in the existing backtracking algorithm, the estimated complexity of the cryptanalytic attack is decreased below the best published result but the RC4 still remains a quite secure cipher in practice. 2006 Elsevier Inc. All rights reserved.
منابع مشابه
Au th or ' s pe rs on al co py Edge - pancyclicity and Hamiltonian laceability of the balanced hypercubes q
The balanced hypercube BHn is a variant of the hypercube Qn. Huang and Wu proved that BHn has better properties than Qn with the same number of links and processors. In particularly, they showed that there exists a cycle of length 2 l in BHn for all l, 2 6 l 6 2n. In this paper, we improve this result by showing that BHn is edge-pancyclic, which means that for arbitrary edge e, there exists a c...
متن کاملAu th or ' s pe rs on al co py Direct Assessment of Information Literacy using Writing Portfolios
ion to construct new hypotheses that may require additional information. Uses concepts from several sources to build new knowledge in support of the project at hand.4.1. Applies new and prior information to the planning and creation of a particular product or performance.c. Integrates the new and prior information, including quotations and paraphrasing, in a manner that supports the pur...
متن کاملAu th or ' s pe rs on al co py Attention and consciousness : two distinct brain processes
The close relationship between attention and consciousness has led many scholars to conflate these processes. This article summarizes psychophysical evidence, arguing that top-down attention and consciousness are distinct phenomena that need not occur together and that can be manipulated using distinct paradigms. Subjects can become conscious of an isolated object or the gist of a scene despite...
متن کاملAu th or ' s pe rs on al co py Multi - view face and eye detection using discriminant features q
Multi-view face detection plays an important role in many applications. This paper presents a statistical learning method to extract features and construct classifiers for multi-view face detection. Specifically, a recursive nonparametric discriminant analysis (RNDA) method is presented. The RNDA relaxes Gaussian assumptions of Fisher discriminant analysis (FDA), and it can handle more general ...
متن کاملAu th or ' s pe rs on al co
We report on a GaN metal-oxide-semiconductor field-effect-transistor (MOSFET) using atomic-layer-deposited (ALD) Al2O3 as the gate dielectric. Compared to a GaN metal-semiconductor field-effect-transistor (MESFET) of similar design, the MOSFET exhibits several orders of magnitude lower gate leakage and near three times higher channel current. This implies that the ALD Al2O3/GaN interface is of ...
متن کامل